Convergence of Distributed WSN Algorithms: The Wake-Up Scattering Problem
نویسندگان
چکیده
In this paper, we analyze the problem of finding a periodic schedule for the wake-up times of a set of nodes in a Wireless Sensor Network that optimizes the coverage of the region the nodes are deployed on. An exact solution of the problem entails the solution of an Integer Linear Program and is hardly viable on low power nodes. Giusti et. al. [6] have recently proposed an efficient decentralized approach that produces a generally good suboptimal solution. In this paper, we study the convergence of this algorithm by casting the problem into one of asymptotic stability for a particular class of linear switching systems. For general topologies of the WSN, we offer local stability results. In some specific special cases, we are also able to prove global stability properties.
منابع مشابه
Firefly Synchronization with Asynchronous Wake-up
This paper considers biologically-inspired synchronization algorithms for a model with primitive communication and asynchronous wake-up. Existing averaging-style algorithms for synchronization implicitly require a coherent round structure to guarantee convergence. We argue that this assumption is too strong in a distributed setting, and thus investigate the synchronization problem assuming node...
متن کاملA novel sleep/wakeup power management in wireless sensor network: A Fuzzy TOPSIS approach
The wireless sensor network (WSN) is typically comprised many tiny nodes equipped with processors, sender/receiver antenna and limited battery in which it is impossible or not economic to recharge. Meanwhile, network lifespan is one of the most critical issues because of limited and not renewal used battery in WSN. Several mechanisms have been proposed to prolong network lifespan such as LEACH,...
متن کاملA novel sleep/wakeup power management in wireless sensor network: A Fuzzy TOPSIS approach
The wireless sensor network (WSN) is typically comprised many tiny nodes equipped with processors, sender/receiver antenna and limited battery in which it is impossible or not economic to recharge. Meanwhile, network lifespan is one of the most critical issues because of limited and not renewal used battery in WSN. Several mechanisms have been proposed to prolong network lifespan such as LEACH,...
متن کاملارائه یک روش توزیع شده آشکارسازی خطا برای شبکه های حسگر بیسیم
With advances in computer networks, special attention has been paid to Wireless Sensor Networks (WSN). Because of their wireless nature, the probability of the fault occurrence in such networks is high. There has been a lot of research conducted on the field of fault detection in WSN. Among the fault detection methods, the disturbed ones are more important because they outperform other methods ...
متن کاملSolving the Wake-Up Scattering Problem Optimally
In their EWSN’07 paper [1], Giusti et al. proposed a decentralized wake-up scattering algorithm for temporally spreading the intervals in which the nodes of a wireless sensor network (WSN) are active, and showed that the resulting schedules significantly improve over the commonly-used random ones, e.g., by providing greater area coverage at less energy costs. However, an open question remained ...
متن کامل